Địa bàn xã Nam Bình hiện nay trước đây là một phần xã Đắk Song thuộc huyện Đắk Mil.

Xã Đắk Song được thành lập vào ngày 24 tháng 3 năm 1998 trên cơ sở 11.745 ha diện tích tự nhiên và 2.936 người của xã Thuận Hạnh.[3]

Ngày 21 tháng 6 năm 2001, Chính phủ ban hành Nghị định 30/2001/NĐ-CP[4]. Theo đó, chuyển xã Đắk Song về huyện Đắk Song mới thành lập.

Ngày 18 tháng 10 năm 2007, Chính phủ ban hành Nghị định 155/2007/NĐ-CP[1]. Theo đó:

• Thành lập thị trấn Đức An trên cơ sở điều chỉnh 768 ha diện tích tự nhiên và 3.180 người của xã Đắk Song, 525 ha diện tích tự nhiên và 1.143 người của xã Nâm N'Jang
• Thành lập xã Thuận Hà trên cơ sở điều chỉnh 2.448 ha diện tích tự nhiên và 2.743 người của xã Đắk Song, 390 ha diện tích tự nhiên và 188 người của xã Đắk N'Drung, 2.805 ha diện tích tự nhiên và 722 người của xã Thuận Hạnh.

Sau khi điều chỉnh địa giới hành chính, xã Đắk Song còn lại 8.058 ha diện tích tự nhiên, 5.454 người và được đổi tên thành xã Nam Bình.